Min-max theorem

Results: 43



#Item
21Combinatorics / Flow network / Ford–Fulkerson algorithm / Maximum flow problem / Max-flow min-cut theorem / Cut / Network flow / Graph theory / Mathematics

COMBINATORIAL BOOTSTRAP INFERENCE IN PARTIALLY IDENTIFIED INCOMPLETE STRUCTURAL MODELS: SUPPLEMENTARY MATERIAL MARC HENRY, ROMUALD MEANGO AND MAURICE QUEYRANNE 1. Min-Cut Max-Flow Theorem

Add to Reading List

Source URL: qeconomics.org

Language: English - Date: 2014-11-24 16:20:38
22Network flow / Graph connectivity / Operations research / Maximum flow problem / Max-flow min-cut theorem / Flow network / Graph / Cut / Minimum cut / Graph theory / Mathematics / Combinatorial optimization

Capacitated Network Design on Undirected Graphs Deeparnab Chakrabarty∗ Ravishankar Krishnaswamy† Shi Li‡

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-06-17 04:09:52
23Combinatorics / Combinatorial optimization / Flow network / Cluster analysis / Max-flow min-cut theorem / Cut / Minimum-cost flow problem / Maximum flow problem / CURE data clustering algorithm / Graph theory / Network flow / Mathematics

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing Ravishankar Krishnaswamy∗ Viswanath Nagarajan†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-11-12 10:28:36
24Electric power / Analog circuits / Maximum power transfer theorem / Output impedance / Current source / Don Lancaster / Input impedance / Synergetics / AC power / Electromagnetism / Electrical engineering / Electricity

Don Lancaster’s Short haul telemetry Max-min slope theory SETI books & resources Unique new optical link

Add to Reading List

Source URL: tinaja.com

Language: English
25Network flow / Combinatorial optimization / Flow network / Maximum flow problem / Minimum cut / Cut / Max-flow min-cut theorem / Connectivity / Graph partition / Mathematics / Graph theory / Theoretical computer science

Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
26Graph connectivity / Ear decomposition / Max-flow min-cut theorem / Graph / Cut / Spanning tree / Graph theory / Mathematics / Combinatorial optimization

Constructing Optimal Solutions to the Minimum Cost 2-edge-connected Spanning Subgraph Problem Sylvia Boyd Paul Elliott-Magwood

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2006-04-28 12:37:31
27Combinatorial optimization / Elementary algebra / Inequality / Linear programming / Combinatory logic / Max-flow min-cut theorem / Mathematics / Theoretical computer science / Applied mathematics

MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No. 2, May 2010, pp. 479–493 issn 0364-765X  eissn[removed]  10  3502  0479 informs

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
28Operations research / Duality / Combinatorial optimization / Max-flow min-cut theorem / Strong duality / Constraint / Maximum flow problem / Semidefinite programming / Mathematical optimization / Convex optimization / Linear programming

CS787: Advanced Algorithms[removed]Lecture 5 addendum: LP Duality

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2009-09-26 00:08:11
29Operations research / Combinatorial optimization / Linear programming / Convex optimization / Minimum spanning tree / Travelling salesman problem / Ellipsoid method / Max-flow min-cut theorem / Relaxation / Mathematics / Theoretical computer science / Mathematical optimization

LIPIcs Leibniz International Proceedings in Informatics Iterative Methods in Combinatorial Optimization

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2009-12-08 10:54:24
30Combinatorics / Maximum flow problem / Flow network / Dimensional analysis / Fluid dynamics / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Abstract flows over time: A first step towards solving dynamic packing problems? Jan-Philipp W. Kappmeier, Jannik Matuschke, and Britta Peis TU Berlin, Institut f¨ ur Mathematik, Straße des 17. Juni 136, 10623 Berlin,

Add to Reading List

Source URL: www.redaktion.tu-berlin.de

Language: English - Date: 2012-11-12 07:12:44
UPDATE